Accompanying this Reply is a Petition for Extension of Time Under 37 CFR 1.136(a) and the required 
fee. 

REMARKS 

Claims 1-15 remain in the application, and are amended herein. 

Applicant hereby requests further examination and reconsideration of the application, in view of the 
foregoing amendments. 

Section 101 Rejections 

Claims 1-15 stand rejected under 35 U.S.C. §101 on the grounds that the claimed invention lacks 
patentable utility. As mentioned on page 1, second paragraph of the Specification, "Pseudo-random 
numbers are used for a variety of purposes including simulation studies, information processing, 
communication, and encryption." Because such processes and devices require random numbers or 
pseudo-random numbers to function, the generation of pseudo-random numbers is useful and 
necessary to the utility of such processes and devices. The claimed pseudo-random number 
generator, by providing pseudo-random numbers that can be used in such processes and devices, 
necessarily produces a "useful, concrete, and tangible result" in the pseudo-random numbers 
themselves. (See MPEP, Chapter 2106, Section IV, subsection C, subsection 2, subsection (2)). 

The pseudo-random numbers generated by the claimed method and apparatus can be used in a 
variety of practical applications, including communications systems, encryption processes, digital 
calibration mechanisms, or other devices which depend upon the availability of random or pseudo- 
random numbers to properly function. The claims have been amended herein to emphasize that the 
pseudo-random numbers generated are provided to a storage register from which they can be 
retrieved, either contemporaneously with generation of the numbers or at a later time, for use in any 
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device which exploits and capitalizes upon the characteristics of pseudo-random numbers. Thus, the 
amended claims expressly state a practical application of the generation of pseudo-random numbers, 
to satisfy the requirements of Section 101. Support for such amendment can be found throughout 
the Specification, and in particular on page 1, second paragraph. 

Claims 1 and 14 stand rejected under 35 U.S.C. §101 on the grounds that they recite manipulating 
numbers in a fashion that merely represents a mathematical algorithm. Each of those claims, and 
thus all claims dependant on them, have been amended herein to require that certain elements, and 
the generated pseudo-random numbers, be stored in a storage register from which the numbers can 
be provided to devices utilizing pseudo-random numbers. Thus, the method and apparatus of the 
amended claims is tangible and concrete. Support for such amendment can be found throughout the 
Specification and in particular in claims 2 and 15, at page 14, line 5, and at page 15, lines 13-14. 

Section 112 Rejections 

Claims 14 and 15 stand rejected under 35 U.S.C. § 112 as being indefinite for failing to particularly 
point out and distinctly claim the structure referred to by means plus function language. Each of 
those claims is amended herein to specifically recite acts for performing each function. Based on 
supporting language in pages 5 - 17 of the Specification, the amended claims recite that the output 
matrices initialization means, transition matrices initialization means, offset matrices initialization 
means, and modulus operator initialization means each function by assigning values to matrix entries 
or modulus operators, as applicable. Claims 14 and 15 have also been modified to clarify that 
pseudo-random numbers generated by the claimed apparatus are provided to storage for use in a 
device that employs pseudo-random numbers. 

The Specification specifically points out that: 

a.) the output matrices initialization means is any structure which assigns values to matrix 
entries, including the possibility of obtaining values from a storage register (page 14, lines 5-6 and 
lines 13-15), 
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b. ) the transition matrices initialization means is any structure which assigns values to the 
transition matrix entries, including the possibility of assigning values by use of another pseudo- 
random number generator or by selecting them from a list (page 7, lines 15-20, page 14, line 6-8, and 
page 15, lines 15-18), 

c. ) the offset matrices initialization means is any structure which assigns values to matrix 
entries, including the possibility of assigning values by use of another pseudo-random number 
generator or by selecting them from a list (page 8, lines 7-11, page 14, lines 8-10, and page 15, lines 
18-21), 

d. ) the modulus operator initialization means is any structure which assigns values to 
modulus operators, including the possibility of assigning values by use of another pseudo-random 
number generator or by selecting them from a list (page 9, lines 6-22, page 14, lines 10-12, and page 
15, lines 21-24), 

e. ) the first application means is any structure which utilizes the matrix multiplication 
operation applying the initial transition matrices to the initial output matrices to create first 
intermediate matrix values (page 7, lines 2-5, page 14, lines 15-17), 

f. ) the second application means is any structure which utilizes the matrix addition operation 
applying the initial offset matrices to the first intermediate matrices to create second intermediate 
matrix values (page 7, lines 2-6, page 14, lines 15-17), 

g. ) the third application means is any structure which utilizes modular arithmetic and 
sequentially applies a set of modulus operators to the second intermediate matrices (page 7, lines 6- 
7, page 14, lines 17-20) to create values used to update the entries in the output matrices, 

h. ) the updated output matrices storage means is any structure, including a storage register, 
which stores updated values of the output matrix entries, (page 14, lines 5-6 and lines 13-15), 

i. ) the transition matrices updating means is any structure which assigns new values in place 
of existing transition matrix entries, including the possibility of assigning values by use of another 
pseudo-random number generator or by selecting them from a list (page 7, lines 15-20, page 14, line 
6-8, and page 15, lines 15-18), 

j.) the fourth application means is any structure which utilizes the matrix multiplication 
operation applying the updated transition matrices to the updated output matrices to create updated 
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first intermediate matrix values (page 7, lines 2-5, page 14, lines 15-17), 

k.) the offset matrices updating means is any structure which assigns new values in place of 
existing offset matrix entries, including the possibility of assigning values by use of another pseudo- 
random number generator or by selecting them from a list (page 8, lines 7-11, page 14, lines 8-10, 
and page 15, lines 18-21), 

I.) the fifth application means is any structure which utilizes the matrix addition operation 
applying the updated offset matrices to the updated first intermediate matrices to create updated 
second intermediate matrix values (page 7, lines 2-6, page 14, lines 15-17), 

m.) the modulus operator updating means is any structure which assigns new values in place 
of existing modulus operators, including the possibility of assigning values by use of another pseudo- 
random number generator or by selecting them from a list (page 9, lines 6-22, page 14, lines 10-12, 
and page 15, lines 21-24), 

n.) the sixth application means is any structure which utilizes modular arithmetic and 
sequentially applies a set of updated modulus operators to the updated second intermediate matrices 
(page 7, lines 6-7, page 14, lines 17-20) to create values used to replace again the entries in the 
output matrices, and 

o.) the updated output matrices second storage means is any structure, including a storage 
register, which stores updated values of the output matrix entries, (page 14, lines 5-6 and lines 13- 
15). 

Thus, it is respectfully submitted that the means plus function language of claims 14 and 15 is 
supported by an adequate disclosure in the Specification showing what is meant by that language. 

Section 102 Rejections 

Claims 1 - 15 stand rejected under 35 U.S.C. 102(b) as being anticipated by Sriram. In essence, 
Sriram teaches a shifting process which repositions the output sequence of a linear feedback shift 
register (LFSR) pseudo-random number generator. The Sriram process uses binary matrix 
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multiplication of an initial state vector with sparse transitional matrices to shift in relative position 
within the entire sequence of the output results of a primary LFSR pseudo-random number generator. 
All sequential sets of results of Sriram's method will be subsets of the output results of the primary 
LFSR. Sriram's process generates and loops through all the possible sets of sequences of numbers 
generated by the primary LFSR, without generating any additional numbers which are not included in 
the original LFSR output. 

In contrast, the claimed pseudo-random number generator uses general matrix multiplication of initial 
state matrices by fully-specified transitional matrices that are then incremented by fully-specified 
augmentation matrices against which a series of general modulus operators are applied to generate 
output state matrices from which pseudo-random numbers are extracted. It is highly unlikely that 
sequential sets of pseudo-random numbers generated by the claimed invention would match the 
results of any LFSR, since the period of the pseudo-random number sequence of the claimed 
invention would be significantly longer than the period of the sequence established by any 
comparable LFSR. Thus, the results of the claimed generator are entirely different than the results of 
Sriram's process. 

Sriram does not apply a modulus operator as a part of its process, unlike the claimed invention. 
Sriram does mention modulo-2 multiplication in paragraphs 20 and 24, but that binary matrix 
multiplication serves only to produce a state matrix that is offset from the initial state matrix by an 
offset value. The claimed invention applies a modulus operator to an intermediate matrix to generate 
a new pseudo-random number matrix from which a pseudo-random number is extracted. Thus, the 
modulus operator of the claimed invention generates new matrix element entries from which a 
pseudo-random number is extracted, as opposed to shifting the position of an existing sequence of 
pseudo-random numbers as in Sriram. 

Sriram's "offset state matrix" produces "a state matrix or vector that is offset or delayed from the initial 
state matrix by the offset value" (paragraph 20). There are no offset matrices in Sriram that are 
applied to an intermediate value to generate another value. The offset state matrix of Sriram is 
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simply an output matrix which is shifted in relative position within the sequence of the output results of 
the primary LFSR pseudo-random number generator. 

The original claims of this application referred to offset matrices (now referred to as "augmentation 
matrices") which serve a very different purpose. Instead of shifting the position of output numbers, 
the offset matrices of this application are added to an intermediate matrix value to generate a second 
intermediate matrix value, which second intermediate matrix value most likely contains different 
element entries than those of the first intermediate matrix to which the offset matrix was applied. 
Thus, the offset matrices of the instant invention are more aptly called "augmentation matrices", since 
they serve to alter and augment element entries, rather than shifting the position of such numbers. 
To clarify this distinction from the offset state matrices of Sriram, the Specification is hereby amended 
to replace the defined term "offset matrix" with "augmentation matrix". 

Therefore, the claimed invention differs from Sriram in three important and non-obvious ways: 

a. ) Sriram teaches a shifting process which reorganizes the output of a LFSR, while the 
claimed invention generates significant numbers of values with no linear correlation or predictability, 
from which pseudo-random numbers are extracted, 

b. ) Sriram does not apply a modulus operator as a part of its process, while the claimed 
invention applies a modulus operator to generate new matrix element entries from which a pseudo- 
random number is extracted, and 

c. ) Sriram uses an offset state matrix to shift the relative position within a sequence of 
output results, which is not a part of the claimed invention. However, the claimed invention includes 
an augmentation matrix which alters and augments matrix element entries to create a significantly 
larger pool of numbers from which pseudo-random numbers are extracted. 
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In view of the above, it is submitted that the claims are in condition for allowance. Allowance of 
claims 1 - 15 at an early date is solicited. 



Respectfully submitted, 



tylda Flewellen Gould 
Registration Number 31 ,515 
Gould & Whitley 
1665 Briargate Blvd., Suite 101 
Colorado Springs, CO 80920 
Telephone: (719) 531-0994 
Fax: (719) 531-0996 
Email: lgould@nwsoft.com 
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(Currently Amended) A method of generating, a pseudorandom number, said method comprising 
the steps of: 

a. Establish initialization values for output series of pseudo-random number matrices X| - X k ; 
. Store said initialized pseudo-random number matrices Xj_ - Xw in number matrices storage 
re gister; 

Establish initialization values for variable transition matrices Ai,i - A kjJ ; 
d. Store said initialized transition matrices A n - Aj n in transition matrices storage register; 
ere. Establish initialization values for variable offset -augmentation matrices B\ t \ - Bj,i; 
f Store said initialized augmentation matrices B i ^ - Bj j m augmentation matrices storage register; 
drg.Establish first modulus operators mi,i - m\y, 

erh. Retrieve A fr£4¥-said transition matrices Ai,i - A k)J and apply t o said output series of pseudo- 
random number matrices Xi - X k to generate a first intermediate matrix value Xf ir sttemp; 

fei. Retrieve Apfrly-said efiset- augmentation matrices Bi,i - By and apply to said first intermediate 
matrix value Xf irstt empto generate a second intermediate matrix value X te mpra**d 

grj. Sequentially apply said first modulus operators mi j - i to said second intermediate matrix 
value Xtemp to generate an output value of pseudo-random number matrix Xni from which at least 
one ps e udo - random numb e r is extract e d. 

k. Store said first output value matrix X n in number matrices storage register; 

1. Retrieve and extract at least one pseudo-random number from element entries of said number 
matrices storage register; and 

m. Provide said pseudo-random number to long-term storage register for use in device which can 
employ pseudo-random numbers, 

(Currently Amended) A method of generating a plurality of pseudo-random numbers, said method 
comprising the steps of: 

a. Establish initialization values for output series of pseudo-random number matrices X\ - X k ; 

b. Store said initialized pseudo-random number matrices X y - Xk in number matrices storage 
register; 

brc. Establish initialization values for variable transition matrices A\ 3 \ - A kj i; 

d. Store said initialized transition matrices A u - A k jjn transition matrices storage register; 

ere. Establish initialization values for variable effeet augmentation matrices B\ t \ - B^; 

f Store said initialized augmentation matrices B _n - Bj j jn augmentation matrices storage register; 

drg. Establish first modulus operators mi s i - my; 

erh. Retrieve Apph^said transition matrices Ajj - A k> j and apply to said output series of pseudo- 
random number matrices Xi - X k to generate a first intermediate matrix value Xf irs tt emp ; 
fcL Retrieve A pph^said offeet augmentation matrices Bi a i - By and apply to said first intermediate 

matrix value Xfirsttemp to generate a second intermediate matrix value X te mp; 
grj^Sequentially apply said first modulus operators m^i - mg to said second intermediate matrix 

value Xtemp to generate a first output value of pseudo-random number matrix Xn ifrom which at 

least one pseudo - random numb e r is extract e d; 
hrk, Store said first output value matrix X n in saida- number matrices storage register to establish an 

updated output series of pseudo-random number matrices X n . k +i - X n; 
1. Retrieve and extract at least one pseudo-random number from element entries of said number 

matrices storage register: 
m. Provide each pseudo-random number to long-term storage register for use in device which can 

employ pseudo-random numbers; 
irn. Retrieve and u^ pdate said transition matrices A\ } \ - A k ,i through updating process to create and 

store updated transition matrices Ai^ - A kj 2; 
pa. Retrieve A pply-said updated transition matrices A \ t 2 - A k ? and apply to said updated output 

series of pseudo-random number matrices X n . k +i - X n to generate an updated first intermediate 

matrix value Xfirsttemp; 



^.Retrieve and u Update said eifeet augmentation matrices Bi,i - Bj,i through updating process to 

create and store updated effse taugmentation matrices Bi j2 - Bj j2 ; 
kg. Retrieve A^-y-said updated eifeet augmentation matrices Bi j2 - Bj j2 and apply to said updated 

first intermediate matrix value Xf irst tempto generate an updated second intermediate matrix value 

Xtemp? 

mrv, Update said first modulus operators mij - m^i through updating process to create updated 

first modulus operators mi >2 - m^; 
^Sequentially apply said updated first modulus operators mi j2 - m i)2 to said updated second 

intermediate matrix value X tem p to generate a second output value of pseudo-random number 

matrix X n +i from which at least one pseudo-random number is extracted; and 
ert_Store said second pseudo-random number matrix X n +i in said number matrices storage register^ 

pseudo - random number matrices . 

3. (Currently Amended) A method of generating a plurality of pseudo-random numbers according to claim 
2, wherein said steps y. through te. are repeated to generate a desired number d of pseudo-random 
number matrices X n +d from which a plurality of element entries of said pseudo-random number matrices 
are extracted as p seudo-random numbers are extracted and provided to long-term storage register for use 
in device which can employ pseudo-random numbers . 

4. (Original) A method according to claim 2 further comprising the step of: 

Selecting a first subset of said pseudo-random numbers from said updated output series of pseudo- 
random number matrices. 

5. (Original) A method according to claim 1, claim 2, or claim 3, wherein k = 1 so that a single variable 
transition matrix is used. 

6. (Currently Amended) A method according to claim 1, claim 2, or claim 3, where j = 1 so that a single 
variable eifeet augmentation matrix is used. 

7. (Original) A method according to claim 1, claim 2 5 or claim 3, where i = 1 so that a single modulus 
operator is used. 

8. (Original) A method according to claim 2 5 further comprising the steps of: 

a. Establish second modulus operators ri , i - r gj i ; 

b. Sequentially apply and update second modulus operators ri,i - r gj i, ri j2 - r gj2 , ... ri >n +d-k- r g , n +d-k to 
said updated output series of pseudo-random number matrices to generate a second output series of 
pseudo-random number matrices. 

9. (Currently Amended) A method according to claim 8, further comprising the step of: 

Selecting a second subset of said pseudo-random numbers from element entries of said second output 
series of pseudo-random number matrices. 

10. (Original) A method according to claim 1, claim 2, or claim 3: 

a. Wherein said first modulus operators mi 5 i - mj 5 i,mi }2 - mj, 2 , ... mi >n+ d-k- mj )n +d-k comprise a uniform 
variable modular reduction, and 

b. Further comprising the step of discarding certain pseudo-random numbers which are not 
uniformly distributed. 



1 1 . (Original) A method according to claim 8: 

a. Wherein said second modulus operators r\j - r g5 i, ri j2 - r gj2 , ... ri n+ d-k- r gjn +d-k comprise a uniform 
variable modular reduction, and 



b. Further comprising the step of discarding certain pseudo-random numbers which are not uniformly 
distributed. 

12. (Currently Amended) A method according to claim 2 or claim 3, further comprising the steps of: 

a. Create at least one ether -alternate storage register of pseudo-random number matrices by separately 
taking steps a - te; 

b. Create temporary composite pseudo-random number matrices by combining each resulting 
storage register of pseudo-random number matrices through at least one mathematical operation; 

c. Create final composite pseudo-random number matrices by applying variable modular reduction 
to said temporary composite pseudo-random number matrices; and 

d. Select a subset of pseudo-random numbers from element entries of said resulting final composite 
pseudo-random number matrices^ 

13. (Currently Amended) A method according to claim 1, claim 2, or claim 3 further comprising: 

a. Apply an invertibility evaluation module to each second intermediate matrix value X tem p; 

b. Adjust offse iaugmentation matrices B\ y \ - By, Bi >2 - Bj )2 , ... Bi jn +d-i - Bj >n +d-i, so that said second 
intermediate matrix value X te mp is non-invertible; 

c. Sequentially apply said first modulus operators mij - mjj to said non-invertible second intermediate 
matrix value X te mp to generate output value of non-invertible pseudo-random number matrix X n from which 
at least one pseudo-random number is extracted; and 

d. Select a subset of pseudo-random number output values from element entries of said non-invertible 
pseudo-random number matrices. 

14. (Currently Amended) An apparatus for generating a pseudo-random number, said apparatus 
comprising: 

a. Output matrices initialization means for establishing and storing initialization values for output 
series of pseudo-random number matrices Xi - X ^ by assigning values to matrix entries; 

b. Transition matrices initialization means for establishing and storing initialization values for 
variable transition matrices Ai,i - Aim by assigning values to matrix entries; 

c. Offset- Augmentation matrices initialization means for establishing and storing initialization 
values for variable effcet augmentation matrices Bi i - Bjj by assigning values to matrix entries; 

d. Modulus operator initialization means for establishing first modulus operators mij - mn by 
assigning values to modulus operators; 

e. First application means for retrieving and applying said transition matrices Ai,i - Ay to said 
output series of pseudo-random number matrices X\ - Xkto generate a first intermediate matrix 

Value Xfirsttemp; 

f. Second application means for retrieving and applying said effeet au gmentati on matrices B\ t \- 
Bjj to said first intermediate matrix value Xf irst tempto generate a second intermediate matrix value 
Xtemp; and 

g. Third application means for sequentially applying said first modulus operators m^i - m^i to said 
second intermediate matrix value X temp to generate and store an output value of pseudo-random 
number matrix X n from element entries of which at least one pseudo-random number is extracted 
and provided to long-term storage for use in device which can employ pseudo-random numbers . 

15. (Currently Amended) An apparatus for generating a plurality of pseudo-random numbers, said 
apparatus comprising: 

a. Output matrices initialization means for establishing and storing initialization values for 
output series of pseudo-random number matrices Xi - X k by assigning val ues to matrix 
entries; 

b. Transition matrices initialization means for establishing and storing initialization values 
for variable transition matrices Ajj - Ak i by assigning values to matrix entries; 



c. Gffeet -Augmentation matrices initialization means for establishing and storing 
initialization values for variable effeet augmentation matrices Bij - B j i by assigning 
values to matrix entries; 

d. Modulus operator initialization means for establishing first modulus operators mi,i - my 
by assigning values to modulus operators; 

eir First application means for retrieving and applying said transition matrices Ai } i - A k ,i to 

said output series of pseudo-random number matrices Xj - Xk to generate a first 

intermediate matrix value Xf, rs tte mp ; 
fgr Second application means for retrieving and applying said eifeet augmentation matrices 

Bij - Bj,i to said first intermediate matrix value Xf UStXcmp to generate a second intermediate 

matrix value X te mp; 

gh. Third application means for sequentially applying said first modulus operators m\ t \ - my 
to said second intermediate matrix value X te mp to generate and store a first output value of 
pseudo-random number matrix X n from element entries of which at least one pseudo- 
random number is extracted and provided to long-term storage for use in device which 
can employ pseudo-random numbers ; 

hi. Storage means for storing said first output value matrix X n in a storage register to 
establish an updated output series of pseudo-random number matrices; 

i}. Transition matrices updating means for retrieving and updating said transition matrices 
Ai,i - Ak,i to create and store updated transition matrices A\ } 2 - Ak,2i 

jk. Fourth application means for retrieving and applying said updated transition matrices A 1,2 
- Ak,2 to said updated output series of pseudo-random number matrices X n - k +i - X n to 
generate an updated first intermediate matrix value Xf irs ttemp; 

kl. Ofis ^Augmentation matrices updating means for retrieving and updating said 

effeet augmentation matrices Bi,i - Bji to create and store updated effeet augmentation 
matrices Bi^ - Bj 5 2; 

1m. Fifth application means for retrieving and applying said updated effee taugmentation 

matrices Bi,2 - Bj j2 to said updated first intermediate matrix value Xf irst tempto generate an 
updated second intermediate matrix value X tem p; 

ermn. Modulus operator updating means for updating said first modulus operators m\ t \ - mg to 
create updated first modulus operators m^- m^; 

ne. Sixth application means for sequentially applying said updated first modulus operators 
nii,2- m i,2 to said updated second intermediate matrix value X tem p to generate a second 
output value of pseudo-random number matrix X n +i from element entries of which at 
least one pseudo-random number is extracted and provided to long-term storage register 
for use in device which can employ pseudo-random numbers ; and 

op. Second storage means for storing said second pseudo-random number matrix X n +i in said 
number matrices storage register of p se udo random numb e r matric e s . 



